Normal forms for spiking neural P systems
نویسندگان
چکیده
1 Department of Computer Science University of California Santa Barbara, CA 93106, USA [email protected], [email protected] 2 Department of Computer Science, Louisiana Tech University, Ruston PO Box 10348, Louisiana, LA-71272 USA [email protected] 3 Universidad Politécnica de Madrid UPM, Faculdad de Informática Campus de Montegancedo s/n, Boadilla del Monte, 28660 Madrid, Spain [email protected] 4 Institute of Mathematics of the Romanian Academy PO Box 1-764, 014700 Bucureşti, Romania, and Department of Computer Science and Artificial Intelligence University of Sevilla Avda. Reina Mercedes s/n, 41012 Sevilla, Spain [email protected], [email protected] 5 Institute of Computer Science, Silesian University 74601 Opava, Czech Republic [email protected]
منابع مشابه
Spiking Neural P Systems: Stronger Normal Forms
Spiking neural P system is a computing device recently introduced as a bridge between spiking neural nets and membrane computing. In this paper we focus on normal forms of these systems while preserving their computational power. We show that certain combinations of existing normal forms are possible without loss of computational power, thus answering partially open problems stated in [3,8]. We...
متن کاملSpiking Neural P Systems: an Early Survey
Spiking neural P systems were introduced in the end of the year 2005, in the aim of incorporating in membrane computing the idea of working with unique objects (“spikes”), encoding the information in the time elapsed between consecutive spikes sent from a cell/neuron to another cell/neuron. More than one dozen of papers where written in the meantime, clarifying many of the basic properties of t...
متن کاملThe Stochastic Loss of Spikes in Spiking Neural P Systems: Design and Implementation of Reliable Arithmetic Circuits
Spiking neural P systems (in short, SN P systems) have been introduced as computing devices inspired by the structure and functioning of neural cells. The presence of unreliable components in SN P systems can be considered in many different aspects. In this paper we focus on two types of unreliability: the stochastic delays of the spiking rules and the stochastic loss of spikes. We propose the ...
متن کاملA boundary between universality and non-universality in spiking neural P systems
In this work we offer a significant improvement on the previous smallest spiking neural P systems and solve the problem of finding the smallest possible extended spiking neural P system. P˘ aun and P˘ aun [15] gave a universal spiking neural P system with 84 neurons and another that has extended rules with 49 neurons. Subsequently, Zhang et al. [18] reduced the number of neurons used to give un...
متن کاملHomogeneous Spiking Neural P Systems
Spiking neural P systems are a class of distributed parallel computing models inspired from the way the neurons communicate with each other by means of electrical impulses (called “spikes”). In this paper, we consider a restricted variant of spiking neural P systems, called homogeneous spiking neural P systems, where each neuron has the same set of rules. The universality of homogeneous spiking...
متن کاملNew Normal Forms for Spiking Neural P Systems
1 Department of Control Science and Engineering Huazhong University of Science and Technology Wuhan 430074, Hubei, China [email protected], [email protected] 2 Department of Computer Science and Artificial Intelligence University of Sevilla Avda. Reina Mercedes s/n, 41012 Sevilla, Spain 3 Institute of Mathematics of the Romanian Academy PO Box 1-764, 014700 Bucureşti, Romania [email protected]...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Theor. Comput. Sci.
دوره 372 شماره
صفحات -
تاریخ انتشار 2007